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FIELD OF THE INVENTION 

The invention relates generally to wireless communications and, more particularly, 
to wireless communications that employ frequency hopping techniques. 

BACKGROUND OF THE INVENTION 

Present telecommunication system technology includes a wide variety of wireless 
networking systems associated with both voice and data communications. An overview of 
several of these wireless networking systems is presented by Amitava Dutta-Roy, 
Communications Networks for Homes, IEEE Spectrum, pg. 26, Dec. 1999. Therein, Dutta- 
Roy discusses several communication protocols in the 2.4 GHz band, including IEEE 802.1 1 
direct-sequence spread spectrum (DSSS) and frequency-hopping (FHSS) protocols. A 
disadvantage of these protocols is the high overhead associated with their implementation. 
A less complex wireless protocol known as Shared Wireless Access Protocol (SWAP) also 
operates in the 2.4 GHz band. This protocol has been developed by the HomeRF Working 
Group and is supported by North American communications companies. The SWAP 
protocol uses frequency-hopping spread spectrum technology to produce a data rate of 1 
Mb/sec. Another less complex protocol is named Bluetooth after a 1 0* century Scandinavian 
king who united several Danish kingdoms. This protocol also operates in the 2.4 GHz band 
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and advantageously offers short-range wireless communication between Bluetooth devices 
without the need for a central network. 

The Bluetooth protocol provides a 1 Mb/sec data rate with low energy consumption 
for battery powered devices operating in the 2.4 GHz ISM (industrial, scientific, medical) 
band. The current Bluetooth protocol provides a 10-meter range and an asymmetric data 
transfer rate of 721 kb/sec. The protocol supports a maximum of three voice channels for 
synchronous, CVSD-encoded transmission at 64 kb/sec. The Bluetooth protocol treats all 
radios as peer units except for a unique 48-bit address. At the start of any connection, the 
initiating unit is a temporary master. This temporary assignment, however, may change after 
initial communications are estabUshed. Each master may have active connections of up to 
seven slaves. Such a connection between a master and one or more slaves forms a "piconet," 
Link management allows communication between piconets, thereby forming "scattemets " 
Typical Bluetooth master devices include cordless phone base stations, local area network 
(LAN) access points, laptop computers, or bridges to other networks. Bluetooth slave 
devices may include cordless handsets, cell phones, headsets, personal digital assistants, 
digital cameras, or computer peripherals such as printers, scanners, fax machines and other 
devices. 
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The Bluetooth protocol uses time-division duplex (TDD) to support bi-directional 
communication. Spread-spectrum technology or frequency diversity with frequency hopping 
permits operation in noisy environments and permits multiple piconets to exist in close 
proximity. The frequency hopping scheme permits up to 1600 hops per second over 79 1- 
MHZ channels or the entire ISM spectrum. Various error correcting schemes permit data 
packet protection by 1/3 and 2/3 rate forward error correction. Further, Bluetooth uses 
retransmission of packets for guaranteed reliability. These schemes help correct data errors, 
but at the expense of throughput. 

The Bluetooth protocol is specified in detail in Specification of flie Bluetooth System. 
Version l.OA, July 26, 1999, which is incorporated herein by reference. 

hi many Bluetooth applications, it is desirable to improve the slave-to-master link. 
For example, in a cordless phone application, the base unit (master) can be plugged into a 
power outlet, so a 20 dBm power amplifier can be used, while the cordless phone (slave) 
itself must rely on battery power and therefore can only transmit at about 0 dBm. Such a 
power imbalance can be disadvantageous, because the slave-to-master hnk can be expected 
to have a higher error rate than the master-to-slave Unk, thereby increasing the likelihood that 
communications between the master and the slave will fail prematurely. 
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It is therefore desirable to provide suitable gains in the slave-to-master link in order 
to balance the duplex link between the slave and the master. 

Another problem that is commonly encountered in Bluetooth apphcations is the 
presence of a strong interferer, for example a microwave oven. In many conventional 
apphcations, microwave oven interference can make as many as 1 0 frequencies unusable half 
of the time. 

It is therefore desirable to provide capabilities for avoiding strong interferers. 

In wireless communications according to the present invention, either or both of the 
frequency hopping patterns that are respectively used in a master-to-slave hnk (downhnk) 
and a slave-to-master link (uplink) can be selectively and dynamically extended. Extension 
of the slave-to-master frequency hopping pattern can advantageously compensate for a power 
imbalance between the links by improving the gain of the slave-to-master link. Strong 
interfering frequencies can be advantageously avoided by extending the master-to-slave 
frequency hopping pattern. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 diagrammatically illustrates an example of extending the frequency 
hopping pattern of a slave-to-master link according to the invention. 

FIGURE 2 diagrammatically illustrates an exemplary state diagram of the master 

device of FIGURE 1. 

FIGURE 3 diagrammatically illustrates an exemplary state diagram of the slave 

device of FIGURE 1. 

FIGURE 4 diagrammatically illustrates exemplary embodiments of the master device 

of FIGURE 1. 

FIGURE 5 illustrates exemplary operations which can be performed by the master 
device of FIGURE 4. 

FIGURE 6 diagrammatically illustrates exemplary embodiments of the slave device 

of FIGURE L 

FIGURE 7 illustrates exemplary operations which can be performed by the slave 
device of FIGURE 6. 

FIGURE 8 diagrammatically illustrates an extension of the frequency hopping 
pattern of a master-to-slave link according to the present invention. 
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FIGURE 9 diagrammatically illustrates exemplary embodiments of the master device 
of FIGURE 8. 

FIGURE 10 illustrates exemplary operations which can be performed by the master 
device of FIGURE 9. 

FIGURE 1 1 diagrammatically illustrates exemplary embodiments of the slave device 
of FIGURE 8. 

FIGURE 12 illustrates exemplary operations which can be performed by the slave 
device of FIGURE 11. 

FIGURE 13 diagrammatically illustrates simulation results comparing the slave-to- 
master link performances associated with conventional frequency hopping and with 
frequency hopping extension in the slave-to-master link. 

FIGURE 14 diagrammatically illustrates simulation results comparing the slave-to- 
master link performances with conventional frequency hopping and with frequency hopping 
extension in both the slave-to-master link and the corresponding master-to-slave link. 
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DETAILED DESCRIPTION 

According to the present invention, gains on the slave-to-master link can be achieved 
by extending the frequency hopping pattern in the slave-to -master link when channel 
conditions are favorable. Such an extension of the frequency hopping pattern of the slave-to- 
master link is also herein referred to as HES (hop extension for slave). The frequency 
hopping pattern of the slave-to-master link can be extended according to the present 
invention by commanding the slave to transmit its current packet to the master using the 
same frequency that the slave used to transmit the immediately preceding packet to the 
master. FIGURE 1 diagrammatically illustrates one example of the above-described 
operation. Li HES operation, the frequency hopping pattern of the master-to-slave link 
remains unchanged, retaining the conventional master-to-slave frequency hopping pattern 
(e.g., the Bluetooth frequency hopping pattern). 

In the example of FIGURE 1, the master transmits to the slave a hopping extension 
for slave bit (HESB) indicative of the frequency that the slave should use to transmit the next 
slave-to-master packet. If HESB ^0, then the slave simply uses the frequency specified by 
its normal frequency hopping pattern. However, if the master transmits HESB=1, this 
commands the slave to transmit the next packet on the same frequency that was used to 
transmit the immediately preceding slave-to-master packet. In particular, in response to 
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transmission by the master of HESB=1 on frequency f^^, the slave transmits its current packet 
to the master on the same frequency that it used to transmit its previous packet, namely 
frequency fg, rather than frequency fj4 of the slave's normal frequency hopping pattern. 
Thereafter, in its next transmission on frequency fjg, the master transmits HESB=0, which 
the slave responds to by transmitting its current packet on the frequency f2o dictated by the 
normal frequency hopping pattern. The master's decision to transmit HESB=1 and thereby 
command the slave to repeat its immediately preceding frequency can be based, for example, 
on a channel quality measurement, such as a measurement that indicates that frequency fg has 
a high Eb/(No + Iq) or a high RSSI (received signal strength indicator). 

hi low Doppler environments, the master can use one or more conventional 
techniques to keep track of the quahty of the channel from each slave for all of the 
frequencies, so the master will know which frequencies are currently in a fade for each user 
(i.e., each slave). The master can then instruct the slave to use the frequencies that are not 
in a fade, hi higher Doppler environments, the master can direct the slave to use normal 
hopping frequencies until a good frequency is encountered, at which time the master can 
instruct the slave to continue to use this good frequency until it starts to fade. The master can 
detect a fading frequency by monitoring conventionally available information. For example, 
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a lowered sync word correlation or an increase in packet errors can be indicative of a fading 
frequency in a Bluetooth system. 

FIGURE 2 diagrammatically illustrates an exemplary state transition diagram for the 
master device illustrated in FIGURE L Because the master uses its normal frequency 
hopping pattern, the slave will always know the hopping frequency that the master is using. 
However, if one or more packets from the master to the slave or from the slave to the master 
are lost, the master may not know the state of the slave for one or more transmissions. This 
uncertainty as to the state of the slave is illustrated by the transition states 21 and 22 in 
FIGURE 2. When the master transmits HESB=-1 to the slave, the master transitions from the 
state 20, namely knowing that the slave is in its normal frequency hopping mode, into the 
transition state 21 of FIGURE 2. If the master receives a packet from the slave on the 
extended hopping frequency, for example frequency fg of FIGURE 1, then the master 
transitions into state 24, namely knowing that the slave is in the extended hopping mode. 

On the other hand, if no packet is received from the slave on the extended hopping 
frequency, the master remains in the transition state 21 and continues transmitting HESB-1 
until a packet is received from the slave on the extended hopping frequency, or until a 
suitable timeout period has expired. Upon expiration of the timeout period, the master 
transmits HESB=0, thereby transitioning from transition state 21 to transition state 22. In 
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transition state 22, the master continues to transmit HESB=0 until a packet is received from 
the slave on the normal hopping frequency, at which time the master transitions from state 
22 back to state 20. Referring again to state 24, the master can continue transmitting 
HESB=1 for as long as it is desired to keep the slave in the extended hopping mode. When 
it is desired to return to the normal hopping mode, the master transmits HESB==0 to the slave, 
whereupon the master transitions from state 24 into transition state 22. 

FIGURE 3 illustrates an exemplary state diagram for the slave of FIGURE 1. As 
shown in FIGURE 3, the slave remains in its normal frequency hopping pattern state until 
it receives HESB=1 from the master, whereupon the slave transitions from the normal 
frequency hopping state into the extended frequency hopping state. The slave remains in the 
extended frequency hopping state until it receives HESB=0 from the master, whereupon the 
slave transitions from the extended hopping state back to the normal hopping state. 

FIGURE 4 diagrammatically illustrates pertinent portions of exemplary embodiments 
of the master device of FIGURE 1 , The master device of FIGURE 4 could be provided, for 
example, in the base unit of a Bluetooth cordless phone system. Other examples of the 
master device are mentioned above. The master device of FIGURE 4 includes a packet 
processor 41 coupled for communication with a wireless communications interface 42 and 
a communications application 43. The packet processor 41 receives communication 
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information from the communications application 43, and assembles this communication 
infomiation into packets. The packet processor 41 then forwards the assembled packets to 
the wireless communications interface 42 for transmission to one or more slave devices (e.g., 
Bluetooth cordless phones) by signaling over a wireless communication link 40, for example 
a Bluetooth radio link. Similarly, the wireless interface 42 receives packets from one or 
more slave devices via the wireless communication link 40. The wireless interface forwards 
the received packets to the packet processor 4 1 , which disassembles the received packets and 
forwards them to the communications application 43. The above-described operations of the 
packet processor 41 and wireless communications interface 42 are conventional operations 
that are well known in the art. 

According to the present invention, the packet processor 41 inserts the bit HESB in 
the outgoing packets of the master-to-slave hnk. In FIGURE 4, the value of HESB is 
determined by a slave-to-master (SM) hop extension determiner 45 whose function is to 
determine whether or not the frequency hopping pattern of the slave-to-master hnk should 
be extended. If the SM hop extension determiner 45 determines that the frequency hopping 
pattern of the slave-to-master link should be extended, then the determiner 45 outputs a value 
of HESB-1 . Otherwise, the determiner 45 outputs a value of HESB=0. hi addition to being 
provided in the outgoing packets on the master-to-slave link, HESB is also used to control 
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a selector 44 whose output provides to the wireless interface 42 frequency information for 
the next slave-to-master packet. If HESB=0, then selector 44 indicates to the wireless 
interface 42 that the next slave-to-master packet is to be transmitted on the normal frequency 
hop. On the other hand, if HESB-l, then the selector 44 indicates to the wireless interface 
42 that the frequency used to transmit the previous slave-to-master packet will be repeated 
for transmission of the next slave-to-master packet. The selector 44 thus serves as an 
indicator of the frequency that will be used for transmission of the next slave-to-master 
packet. 

The SM hop extension determiner 45 determines the value of HESB in response to 
an input 46, which receives information indicative of the condition of the slave-to-master 
link. As mentioned above, examples of this information include conventionally available 
channel quality measurement information, conventionally available sync word correlation 
information and conventionally available packet error information. The information received 
at 46 is considered by the determiner 45 along with information (received at an input 47) 
indicative of both the next frequency of the normal SM frequency hopping pattern and the 
previous frequency at which the immediately preceding SM packet was transmitted. The 
determiner 45 determines from the condition information at 46 whether the next hop 
frequency in the normal frequency hopping pattern is more or less desirable than the previous 
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frequency at which the immediately preceding SM packet was transmitted. If the next 
frequency hop is more desirable, then the determiner 45 outputs HESB=0, but if the previous 
SM transmit frequency is more desirable, then the determiner 45 outputs HESB==1 . Li one 
exemplary embodiment, if the condition information at 46 indicates that the previous SM 
transmit frequency has a higher E^/QSIq + lo) than does the next frequency in the normal 
hopping pattern, then the determiner 45 outputs HESB=1, and otherwise outputs HESB=0, 
The condition information at 46 may also indicate the presence of a strong interferer, (for 
example a microwave oven or an IEEE 802. lib interferer) at the next frequency. 

FIGURE 5 illustrates exemplary operations which can be performed by the master 
device of FIGURE 4. After initially setting HESB=0 at 51, the jth master-to-slave packet 
(including HESB) is transmitted at 52 on the normal hopping frequency for the jth packet on 
the master-to-slave link, which frequency is designated in FIGURE 5 as MSj. Thereafter, 
if HESB=0 at 53, then the jth slave-to-master packet is received at 54 on the normal hopping 
frequency for the jth packet of the slave-to-master Unk, which frequency is designated as SM^ 
in FIGURE 5. If HESB-1 at 53, then the jth slave-to-master packet is received at 55 on the 
frequency SMj.j, namely the frequency that was used in the immediately preceding (j-l)th 
slave-to-master transmission. After the jth SM packet is received at 54 or 55, the index j is 
incremented at 56, and it is then determined at 57 whether SMj (the normal hopping 
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frequency for the jth SM packet) or SMj.^ (the frequency that was used for the (j-l)th SM 
packet) is more desirable. If the frequency SMj.j is more desirable, then HESB is set to 1 at 
58. On the other hand, if the normal hopping frequency SM^ is more desirable at 57, then 
HESB is set to 0 at 59. After HESB is determined at 58 or 59, the above-described 
operations at 52-59 are repeated. 

FIGURE 6 diagrammatically illustrates pertinent portions of exemplary embodiments 
of the slave device illustrated in FIGURE 1. The slave device of FIGURE 6 could be 
provided, for example, in a mobile phone unit of a Bluetooth cordless phone system. Other 
examples of the slave device are mentioned above. The slave device of FIGURE 6 includes 
a packet processor 61 coupled between a wireless commimications interface 62 and a 
communications appHcation 63, similar to the arrangement at 41-43 in the master device of 
FIGURE 4. The components 61-63 of FIGURE 6 can cooperate together using the well 
known conventional operations mentioned above with respect to FIGURE 4 to permit the 
slave device of FIGURE 6 to engage in bidirectional wireless packet communication with 
a master device (such as shown in FIGURE 4) via a suitable wireless communication link 
60. 

When disassembling the packets received from the wireless interface 62, the packet 
processor 61 provides the bit HESB to a selector 64 whose output provides to the wireless 
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interface 62 information indicative of the frequency for the next slave-to-master packet. If 
HESB-0, then the selector 64 indicates to the wireless interface 62 that the frequency for the 
next slave-to-master packet will be the normal hop frequency from the slave-to-master 
frequency hopping pattern. On the other hand, if HESB=1 , then the selector 64 indicates to 
the wireless interface 62 that the previous frequency used to transmit the immediately 
preceding slave-to-master packet is to be repeated for transmission of the next slave-to- 
master packet. The selector 64 thus serves as an indicator of the frequency that will be used 
for transmission of the next slave- to-master packet. 

FIGURE 7 illustrates exemplary operations which can be performed by the slave 
device of FIGURE 6. After initially setting HESB=0 at 71, the jth master-to-slave packet is 
received at 72 on frequency MSj . Thereafter, if HESB=^1 at 73, the jth slave-to-master 
packet is transmitted at 74 on frequency SMj.,i . Otherwise, if HESB-=0 at 73, then the jth 
slave-to-master packet is transmitted at 75 on frequency SM^ , After the jth slave-to-master 
packet has been transmitted at 74 or 75, the index j is incremented at 76, and the above- 
described operations at 72-75 are repeated. 

FIGURE 8 diagrammatically illustrates an example of extending the frequency 
hopping pattern of a master-to-slave link according to the present invention. This hop 
extension for the master, also designated herein as HEM, can be advantageous in the 
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presence of a strong interferer, for example a microwave oven. As shown in FIGURE 8, the 
master transmits a hop extension for master bit (HEME) which is indicative of the frequency 
that the master will use in its next transmission. If the master transmits HEMB=0, then the 
frequency of the master's next transmission will be the normal hopping frequency from its 
normal hopping frequency pattern. On the other hand, if the master transmits HEMB=1 , this 
indicates that the master will repeat the frequency of the current transmission in its next 
transmission. In the example of FIGURE 8, when the master is transmitting on frequency 
f^, it knows that there will be interference on the next frequency f^^ in its normal hopping 
pattern, so the master transmits HEMB=1, thereby indicating to the slave that the current 
frequency fj will be used for the next master-to-slave transmission instead of frequency f^^ 
from the normal frequency hopping pattern. In this manner, the master can avoid a strong 
interferer on frequency f^y 

FIGURE 9 diagrammatically illustrates pertinent portions of exemplary embodiments 
of the master device illustrated in FIGURE 8. The master device of FIGURE 9 could be 
provided, for example, in the base unit of a Bluetooth cordless phone system. Other 
examples of the master device are mentioned above. The master device of FIGURE 9 
includes a packet processor 9 1 coupled between a wireless communications interface 92 and 
a communications application 93 . These components can cooperate together in generally the 
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same fashion as described above with respect to the components 41-43 of FIGURE 4 and the 
components 61-63 of FIGURE 6 to permit bidirectional packet communications between the 
master device of FIGURE 9 and slave devices (e.g., Bluetooth cordless phones) over wireless 
communication link 90 (e.g., a Bluetooth radio link). The packet processor 91 receives 
HEMB as in input, and inserts HEMB in the outgoing master-to-slave packets. Each time 
that a slave-to-master packet is received, the packet processor 91 outputs a slave-to-master 
(SM) packet received signal which clocks a latch 94 such that the HEMB transmitted in the 
most recent master-to-slave packet is latched through to the select input of a selector 99. The 
output of the selector 99 provides to the wireless interface 92 information indicative of the 
frequency at which the next master-to-slave packet is to be transmitted. Thus, by operation 
of the latch 94, the HEMB value that was included in the most recently transmitted master- 
to-slave packet is used to determine the frequency at which the next master-to-slave packet 
will be transmitted. If HEMB=0 in the most recently transmitted master-to-slave packet, 
then the selector 99 will indicate to wireless interface 92 that the normal hop frequency from 
the normal frequency hopping pattern will be used for transmission of the next master-to- 
slave packet. On the other hand, if HEMB=1 in the most recently transmitted master-to- 
slave packet, the selector 99 will indicate to the wireless interface 92 that the frequency at 
which the most recent master-to-slave packet was transmitted is to be repeated for 
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transmission of the next master-to-slave packet. The selector 99 thus serves as an indicator 
of the frequency that will be used for transmission of the next master-to-slave packet. 

The value of HEMB that will be transmitted in a given master-to-slave packet (and 
which will determine the frequency at which the next master-to-slave packet will be 
transmitted) is produced by a master-to-slave (MS) hop extension determiner 98. The 
determiner 98 includes inputs 96 and 97, and responds to these inputs to determine the value 
of HEMB. The input 96 receives information indicative of master-to-slave link conditions, 
for example information indicative of any strong interferers which may be operating on 
master-to-slave frequencies. Interference information, for example the frequency of 
interferers produced by a microwave oven, is typically readily available. The input 97 of the 
determiner 98 is coupled to the output of a latch 95 that is clocked by the SM packet received 
signal produced by the packet processor 91 when a new slave-to-master packet is received. 
Thus, the latch 95 is clocked together with the aforementioned latch 94. Consequently, at 
the same time that the latch 94 is clocked to select (via selector 99) the frequency at which 
the next master-to-slave packet will be transmitted, the latch 95 is clocked to apply to the 
input 97 of the determiner 98 information indicative of the normal hopping frequency for the 
master-to-slave packet-after-next. 
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Based on the normal hopping frequency for the packet-after- next received at 97, and 
also based on the master-to-slave link condition information received at 96, the determiner 
98 determines the value of HEMB that will be transmitted in the next master-to-slave packet. 
This value of HEMB is indicative of the frequency at which the master-to-slave packet-after- 
next will be transmitted. For example, if the information received at 96 indicates that the 
normal hop frequency for the master-to-slave packet-after-next coincides with a strong 
interferer, then the determiner 98 outputs HEMB=1, which means that the frequency of the 
next master-to-slave packet transmission will also be used for the master-to-slave packet 
transmission-after-next. On the other hand, if the determiner 98 determines that the normal 
hopping frequency for the packet-after-next does not coincide with a strong interferer, then 
the determiner 98 outputs HEMB=0, which indicates that the packet-after-next will be 
transmitted at the normal hopping frequency. 

FIGURE 1 0 illustrates exemplary operations which can be performed by the master 
device of FIGURE 9. It is initially determined at 100 whether or not the normal hopping 
frequency associated with the (j+ 1 )th packet, namely MSj+ ^ , is to be avoided, for example due 
to a conflict with a strong interferer. If the frequency MS^+i is to be avoided, then HEMBj, 
namely the value of HEMB that will be sent with the jth master-to-slave packet, is set equal 
to 1 at 102. Otherwise, HEMB^ is set equal to 0 at 103. Thereafter, if HEMBj.^, namely the 
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value of HEME that was sent with the 0-l)th master-to-slave packet, is 0 at 104, then the jth 
master-to-slave packet is transmitted at 1 05 on the normal hopping frequency MSj associated 
therewith. If HEMBj.j is equal to 1 at 1 04, then the jth master-to-slave packet is transmitted 
at 1 06 on the frequency MSj.i , namely the frequency at which the immediately preceding (the 
(j - 1 ) th) master-to-slave packet was transmitted. After transmission of the jth master-to-slave 
packet ( including HEMBj) at 105 or 106, the jth slave-to-master packet is received at 107 
on frequency SMj . At 108, the index j is incremented, and the above-described operations 
at 100-107 are thereafter repeated. 

FIGURE 11 diagrammatically illustrates pertinent portions of exemplary 
embodiments of the slave device illustrated in FIGURE 8. The slave device of FIGURE 1 1 
could be provided, for example, in a mobile phone unit in a Bluetooth cordless phone system. 
Other examples of the slave device are mentioned above. The slave device of FIGURE 1 1 
includes a packet processor 111 coupled between a wireless communications interface 112 
and a commxmications appUcation 113. These components can cooperate in generally the 
same fashion as described above with respect to components 41-43, 61-63 and 91-93 of 
FIGURES 4, 6 and 9 respectively, to permit packet communications to and from a master 
device (such as shown in FIGURE 9) via a suitable wireless communication link 116. When 
disassembling a received master-to-slave packet, the packet processor 111 outputs HEMB 
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to a selector 118 whose output provides to the wireless interface 112 information indicative 
of the frequency at which the next master-to-slave packet will be transmitted. If HEMB^O, 
then the selector 118 indicates that the normal hop frequency will be used for the next 
master-to-slave packet transmission. On the other hand, if HEMB=1 , then the selector 118 
indicates that the frequency that was used for the most recent master-to-slave packet 
transmission will be repeated for the next master-to-slave packet transmission. The selector 
118 thus serves as an indicator of the frequency that will be used for transmission of the next 
master-to-slave packet. 

FIGURE 12 illustrates exemplary operations which can be performed by the slave 
device of FIGURE 1 1 . The jth master-to-slave packet (including HEME) is received at 121 
on frequency MS^. Thereafter at 122, the jth slave-to-master packet is transmitted on 
frequency SMj . After incrementing the index j at 123, the value of HEME is inspected at 
128. If HEMB^^O, then the jth master-to-slave packet is received at 121 on frequency MSj, 
Thereafter, the above-described operations at 122, 123 and 128 are repeated. On the other 
hand, if HEMB=1 at 128, then the jth master-to-slave packet is received at 129 on frequency 
MSj,i, after which the above-described operations at 122, 123 and 128 are repeated. 

FIGURE 13 illustrates simulation performance curves for conventional Bluetooth 
HV3 voice (High-quality Voice) over a conventional SCO (Synchronous Connection- 
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Oriented) slave-to-master link and for conventional HV3 voice over an SCO slave-to-master 
link that employs the HES techniques described above relative to FIGURES 1-7. HES 
advantageously provides an E^^o S^i^ of 16dB. Although not shown in FIGURE 13, HES 
can also be used in Bluetooth ACL (Asynchronous Connection-Less) links. 

Referring again to FIGURES 4 and 9, the broken lines in the master device of 
FIGURE 4 indicate how the features of the master device of FIGURE 9 can be incorporated 
into the device of FIGURE 4, thereby providing a master device which employs both the 
HES techniques of FIGURE 4 and the HEM techniques of FIGURE 9. In particular, HEME 
is provided to the packet processor 41 by the MS hop extension determiner 98 of FIGURE 
9, and the information indicative of the frequency for the next master-to-slave packet is 
provided to the wireless interface 42 by the selector 99 of FIGURE 9. Similarly, and 
referring to FIGURES 5 and 1 0, the broken hues in FIGURE 5 illustrate how selected HEM 
operations from FIGURE 10 can be combined with the HES operations of FIGURE 5. In 
particular, operations can proceed from 59 in FIGURE 5 to 100 in FIGURE 10, and 
thereafter from 106 in FIGURE 10 to 53 in FIGURE 5 or from the "0" branch of 104 in 
FIGURE 10 to 52 in FIGURE 5. Of course, both HESB and HEMBj would be included in 
thejthMS packet. 
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Referring again to FIGURES 6 and 1 1, the broken lines in FIGURE 6 indicate how 
the HEM capabilities of the slave device of FIGURE 11 can be combined with the HES 
capabilities of the slave device of FIGURE 6. Li particular, the packet processor 61 of 
FIGURE 6 can extract HEME from received master-to-slave packets and provide HEME to 
the select input of the selector 1 1 8 of FIGURE 1 1 , and the wireless interface 62 of FIGURE 
6 can receive from the selector 118 of FIGURE 1 1 information indicative of the frequency 
at which the next master-to-slave packet will be transmitted. Similarly, and referring to 
FIGURES 7 and 12, the broken lines in FIGURE 7 indicate how selected HEM operations 
from FIGURE 12 can be combined with the HES operations of FIGURE 7. In particular, 
operations can proceed from 76 in FIGURE 7 to 128 in FIGURE 12, and thereafter from 129 
in FIGURE 12 to 73 in FIGURE 7 or from the "0" branch of 128 in FIGURE 12 to 72 in 
FIGURE 7. 

FIGURE 14 illustrates simulation performance curves for two conventional slave-to- 
master links, one conventional master-to-slave link, one master-to-slave link using the 
above-described HEM techniques, and two slave-to-master links wherein the above- 
described HES and HEM techniques are employed together. The curves illustrated represent 
Bluetooth HV3 voice on SCO hnks, and they assume microwave oven interference that 
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makes ten frequencies unusable half of the time. The master is assumed to be transmitting 
at +20 dBm. 

Taking the Bluetooth protocol as an example, HESB and HEMB can be included in 
master-to-slave packets by, for example, substituting them for existing bits or adding them 
after the header. 

It will be evident to workers in the art that the above-described embodiments of 
FIGURES 1-12 can be readily implemented, for example, by suitable modifications in 
software, hardware, or a combination of software and hardware, in conventional frequency 
hopping wireless communication devices such as Bluetooth masters and slaves. 

Although exemplary embodiments of the invention are described above in detail, this 
does not hmit the scope of the invention, which can be practiced in a variety of 
embodiments. 
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WHAT IS CLAIMED IS: 

1, A method of controlling frequency hopping wireless communications between 
first and second frequency hopping wireless communication devices, comprising: 

the first device determining that a first frequency of a frequency hopping pattern 
associated with transmissions by the second device is better than a second frequency of the 
frequency hopping pattem for transmission of a selected communication from the second 
device to the first device via a wireless communication link, wherein the second frequency 
is specified by the frequency hopping pattem for the selected communication and the first 
frequency is specified by the frequency hopping pattem for a communication from the second 
device to the first device that most closely precedes the selected communication; 

responsive to said determining step, the first device instructing the second device via 
the wireless communication Unk to deviate from the frequency hopping pattem and use the 
first frequency for transmission of the selected communication instead of the second 
frequency; and 

responsive to said instructing step, the second device transmitting the selected 
communication on the first frequency via the wireless communication hnk. 
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2. The method of Claim 1, wherein said determining step includes considering 
first channel quahty information associated with the first frequency and second channel 
quality information associated with the second frequency. 

3 . The method of Claim 2, wherein the first channel quahty information and the 
second channel quality information include information indicative of signal-to-noise plus 
interference ratios respectively associated with transmissions on the first and second 
frequencies. 

4. The method of Claim 1 , wherein said determining step includes determining 
that the second frequency is fading. 

5. The method of Claim 1, wherein said determining step includes considering 
sync word correlation information associated with transmissions on the first and second 
frequencies. 

6. The method of Claim 1 , wherein said determining step includes considering 
packet error information associated with transmissions on the first and second frequencies. 

7. The method of Claim 1, wherein said first and second devices are, 
respectively, Bluetooth master and slave devices. 

8. The method of Claim 1, including the first device determining that a third 
frequency of a fiarther frequency hopping pattem associated with transmissions by the first 
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device is better than a fourth frequency of the further frequency hopping pattern for 
transmission of a further selected communication from the first device to the second device 
via the wireless communication link, wherein the fourth frequency is specified by the further 
frequency hopping pattern for the further selected communication and the third frequency 
is specified by the further frequency hopping pattern for a communication from the first 
device to the second device that most closely precedes the further selected communication, 
and, responsive to said last-mentioned determining step, the first device informing the second 
device via the wireless communication link that the first device will deviate from the further 
frequency hopping pattern and use the third frequency for transmission of the further selected 
communication instead of the fourth frequency and, responsive to said informing step, the 
second device receiving the further selected communication from the wireless 
communication link on the third frequency. 

A method of controlling frequency hopping wireless communications between 
first and second frequency hopping wireless cormnunication devices, comprising: 

the first device determining that a first frequency of a frequency hopping pattern 
associated with transmissions by the first device is better than a second frequency of the 
frequency hopping pattern for transmission of a selected communication from the first device 
to the second device via a wireless communication link, wherein the second frequency is 
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specified by the frequency hopping pattern for the selected communication and the first 
fi-equency is specified by the firequency hopping pattern for a communication firom the first 
device to the second device that most closely precedes the selected communication; 

responsive to said determining step, the first device using said most closely preceding 
communication and the first firequency to inform the second device via the wireless 
communication fink that the first device will deviate firom its firequency hopping pattern and 
use the first fi*equency for transmission of the selected communication instead of the second 
frequency; and 

responsive to said informing step, the second device receiving the selected 
communication via the wireless communication link on the first firequency. 

1 0. The method of Claim 9, wherein said determining step includes considering 
information indicative of potential interference at the first firequency and at the second 
frequency. 

1 1 . The method of Claim 1 0, wherein said determining step includes determining 
that an interferer is operating at the second frequency. 

12. The method of Claim 9, wherein said first and second devices are, 
respectively, Bluetooth master and slave devices. 
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A frequency hopping wireless communication apparatus, comprising: 
a determiner for determining whether a first frequency of a frequency hopping pattern 
associated with transmissions by a further frequency hopping wireless communication 
apparatus is better than a second frequency of the frequency hopping pattern for receiving 
a selected communication transmitted by the further apparatus, wherein the second frequency 
is specified by the frequency hopping pattern for the selected communication and the first 
frequency is specified by the frequency hopping pattem for a communication from the further 
apparatus to said apparatus that most closely precedes the selected communication; and 

a wireless communication interface coupled to said determiner, and responsive to an 
indication from said determiner that the first frequency is better than the second frequency, 
for instructing the further apparatus via a wireless communication link to deviate from the 
frequency hopping pattem and use the first frequency for transmission of the selected 
communication instead of the second frequency. 

14. The apparatus of Claim 13, provided as a Bluetooth master device. 

15. The apparatus of Claim 13, provided in a base unit of a cordless telephone 

system. 
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A frequency hopping wireless communication apparatus, comprising: 
a wireless communication interface for receiving from a further frequency hopping 
wireless communication apparatus via a wireless communication link an indication that a 
first frequency of a frequency hopping pattern associated with transmissions by said 
apparatus is better than a second frequency of the frequency hopping pattern for transmission 
of a selected communication from said apparatus to the further apparatus via the wireless 
communication link, wherein the second frequency is specified by the frequency hopping 
pattern for the selected communication and the first frequency is specified by the frequency 
hopping pattern for a communication from said apparatus to the further apparatus that most 
closely precedes the selected communication; and 

an indicator coupled to said wireless communication interface and responsive to said 
indication for informing said wireless communication interface that the frequency hopping 
pattern will be deviated from in order to use the first frequency for transmission of the 
selected communication instead of the second frequency. 

17. The apparatus of Claim 16, provided as a Bluetooth slave device. 

1 8, The apparatus of Claim 16, provided in a cordless telephone. 
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A frequency hopping wireless communication apparatus, comprising: 
a determiner for determining whether a first frequency of a frequency hopping pattern 
associated with transmissions by said apparatus is better than a second frequency of the 
frequency hopping pattern for transmitting a selected communication to a further frequency 
hopping wireless communication apparatus via a wireless communication link, wherein the 
second frequency is specified by the frequency hopping pattern for the selected 
communication and the first frequency is specified by the frequency hopping pattern for a 
communication from said apparatus to the further apparatus that most closely precedes the 
selected communication; and 

a wireless communication interface coupled to said determiner, and responsive to an 
indication from said determiner that the first frequency is better than the second frequency, 
for using said most closely preceding communication and the first frequency to inform the 
further apparatus via the wireless communication link that said apparatus will deviate from 
the frequency hopping pattern and use the first frequency for transmission of the selected 
communication instead of the second frequency. 

20. The apparatus of Claim 19, provided as a Bluetooth master device. 

21. The apparatus of Claim 19, provided in a base unit of a cordless telephone 

system. 
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22. The apparatus of Claim 19, including a further determiner for determining 
whether a third frequency of a further frequency hopping pattern associated with 
transmissions by the further apparatus is better than a fourth frequency of the ftirther 
frequency hopping pattern for receiving a ftirther selected communication transmitted by the 
further apparatus, wherein the fourth frequency is specified by the further frequency hopping 
pattern for the further selected communication and the third frequency is specified by the 
further frequency hopping pattern for a communication from the further apparatus to said 
apparatus that most closely precedes the further selected communication, said wireless 
communication interface coupled to said further determiner and responsive to a further 
indication from said further determiner that the third frequency is better than the fourth 
frequency for instructing the further apparatus via the wireless communication link to deviate 
from the further frequency hopping pattern and use the third frequency for transmission of 
the further selected communication instead of the fourth frequency, 

A frequency hopping wireless communication apparatus, comprising: 
a wireless communication interface for receiving from a further frequency hopping 
wireless conmiunication apparatus via a wireless communication link a first communication 
on a first frequency specified for said first communication by a frequency hopping pattern 
associated with transmissions by the further apparatus, said first communication including 
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an indication that said first frequency is better than a second frequency of the frequency 
hopping pattern for transmitting via the wireless communication Uhk a second 
communication from the fiirther apparatus to said apparatus that most closely follows said 
first communication, wherein the second frequency is specified by the frequency hopping 
pattern for the second communication; and 

an indicator coupled to said wireless communication interface and responsive to said 
indication for informing said wireless communication interface that the frequency hopping 
pattern will be deviated from and the first frequency will be used to receive the second 
communication instead of the second frequency, 

24. The apparatus of Claim 23, provided as a Bluetooth slave device, 

25. The apparatus of Claim 23, provided in a cordless telephone, 

26. The apparatus of Claim 23, wherein said wireless communication interface 
is further for receiving from the further apparatus via the wireless communication Unk a 
fiirther indication that a third frequency of a frequency hopping pattern associated with 
transmissions by said apparatus is better than a fourth frequency of the frequency hopping 
pattem for transmission of a selected communication from said apparatus to the further 
apparatus via the wireless communication link, wherein the fourth frequency is specified by 
the fiirther frequency hopping pattem for the selected communication and the third frequency 
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is specified by the further fi-equency hopping pattern for a communication from said 
apparatus to the further apparatus that most closely precedes the selected communication, 
and further including a further indicator coupled to said wireless communication interface 
and responsive to said further indication for informing said wireless communication interface 
that the further frequency hopping pattem will be deviated from in order to use the third 
frequency for transmission of the selected communication instead of the fourth frequency. 
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ABSTRACT 

In a duplex link (40, 60, 90, 116) coupling first and second frequency hopping 
wireless communication devices, either or both of the frequency hopping patterns that are 
respectively used in the downlink and the uplink can be selectively and dynamically 
extended. Extension of the frequency hopping pattern associated with the uplink (5 5 , 74) can 
compensate for a power imbalance between the uplink and the downlink by improving the 
gain of the uphnk. By extending the frequency hopping pattern associated with the downlink 
( 1 06, 1 29), strong interfering frequencies that would otherwise interfere with many downlink 
frequencies can be avoided. 
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